مروری بر مسائل بهینه‌سازی متغیر صحیح
author
Abstract:
بسیاری از پدیده های عالم واقعی در صورت مدل‌سازی با مقادیر عدد صحیح بیان می‌شوند. تعداد سدهای ساخته شده روی رودخانه، تعداد نیروی انسانی نمی‌توانند با اعداد اعشاری بیان شوند. برنامه‌ریزی متغیر صحیح مدلی ریاضی است که برای مدل‌سازی مسائلی شبیه آنچه گفته شد، به کار گرفته می‌شود. به عبارتی چنانچه تنها تفاوت فرموله کردن مسئله با یک مسئله‌ی برنامه‌ریزی خطی، در نظر گرفتن محدودیت متغیر صحیح باشد، به آن برنامه‌ریزی متغیر صحیح می‌گویند. یک زمینه کاربرد دیگر برنامه‌ریزی متغیر صحیح که حتی اهمیت بیشتری دارد, پرداختن به تصمیم‌هایی از نوع "بله یا نه" است. به عنوان نمونه آیا منطقه x مکان مناسبی برای ایجاد یک مرکز فروش یا خدمات پس از فروش است یا خیر؟ هر تصمیمی که فقط دو انتخاب در پیش داشته باشد را می‌توان بر حسب متغیرهایی بیان کرد که فقط دو مقدار، یعنی صفر و یک را انتخاب می‌کنند؛ به طوری که اگر تصمیم j نه باشد،x_j=0 و اگر تصمیم بله باشد، x_j=1 . به چنین متغیرهایی، متغیرهای صفر و یک یا متغیرهای دوتایی گویند. در نتیجه به مسایل برنامه‌ریزی متغیر صحیح که فقط شامل چنین متغیرهایی باشند، مسایل برنامه‌ریزی متغیر صحیح صفر و یک( دوتایی ) گفته می‌شود.در این تحقیق به معرفی انواع مسائل متغیر صحیح پرداخته و به توضیح مختصری از کاربردها و روش‌های موجود برای حل هر کدام می‌پردازیم.
similar resources
مروری بر سیستم تعلیق هندسه متغیر فعال نوع سری
در این مقاله ابتدا اهمیت سیستم تعلیق فعال مورد بررسی قرار می‌گیرد و مزایا و معایب آن مورد مطالعه قرار می‌گیرند. در این موارد نیاز به داشتن سیستم تعلیق برای خودرو با قابلیت تغییر مشخصات دینامیکی آن‌ها مورد بررسی قرار گرفته می‌شود و پس از آن مشکل هزینه بالای تولید سیستم تعلیق فعال و سنگینی و نیاز به انرژی زیاد آن‌ها بررسی می‌شود و لزوم وجود این نوع سیستم تعلیق در خودروهای امروزی مطرح می‌شود. سپس...
full textرویکردی ابتکاری بر حل برخی مسائل برنامه ریزی خطی صحیح
با وجود سال های متمادی که از ارایه الگوریتم های حل مسایل برنامه ریزی با متغیرهای صحیح می گذرد روشی که سازگار با تمام مسایل باشد ارایه نشده است و تمرکز بیشتر بر روی حل مسایل با ساختارهای ویژه بوده است. یکی از این مسایل، مسیله کوله پشتی است. مسیله کوله پشتی به دلیل ساختار تیوریکی ویژه طی سالیان اخیر کانون توجهات زیادی بوده و مطالعات بسیاری در زمینه گسترش کاربردهای آن و ارایه روش های حل این دسته ا...
15 صفحه اولمسائل برنامه ریزی چندهدفه با متغیرهای صحیح
روش دو فازی برای حل مسائل برنامه ریزی دو هدفه خطی ارائه شده است در این پایان نامه سعی شده است تعمیمی از این روش ارائه گردد به گونه ای که با کمک آن قادر به یافتن تمام جواب های مسائل برنامه ریزی خطی چند هدفه باشیم. در فصل سوم این پایان نامه راه کاری ارائه می گردد که به کمک آن قادر به محاسبه تمام جواب های کارای پشتیبانی شده می گردیم. در فصل چهارم الگوریتمی برای محاسبه تمام جواب های کارای پشتیبانی ...
15 صفحه اولتعمیم مساله هفده شتر و حل کارای رده ای از مسائل برنامه ریزی صحیح
موضوع مورد بحث قسمت کردن عدد صحیح به نسبت هایی از اعداد گویا است به طوری که عددی که به هر نسبت تعلق می گیرد یک عدد صحیح باشد. مساله هفده شتر و راه حل آن در اینجا مورد بررسی و تعمیم قرار می گیرد. ما در اینجا ضمن بررسی راه حل اولیه پیشنهادی، به تعمیم این مساله می پردازیم و سپس نشان می دهیم که چگونه می توان با استفاده از راه حل پیشنهادی رده خاصی از مسائل برنامه ریزی صحیح را به طور کارا حل کرد.
full textموفقیت عمل جراحی در بای‌پس عروق قلب در گرو حل صحیح مسائل مکانیک سیـالات
پیوندهای بای‌پس عروق قلبی، گاه پس از مدتی کارایی خود را از دست می‌دهند. عواملی که سبب این ناکارآمدی می‌گردند به دو دستة عوامل همودینامیکی و ناهمسانی پیوند - شریان تقسیم می‌شوند. از این میان دستة نخست عوامل اثرگذارتری شناخته شده‌اند و چون عوامل همودینامیکی در محل پیوند به الگوی جریان وابسته‌اند، محققان با استفاده از دیدگاه مکانیک سیالاتی به بررسی این پدیده پرداخته و متوجه بروز تغییراتی در الگوی ...
full textMy Resources
Journal title
volume 1 issue 1
pages 37- 46
publication date 2016-05-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023